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• Rependez au QCM par une croix dans la case correspondante dans la grille des réponses 

• Pour chaque question il y a plusieurs proposition et toujours une seule réponse qui est exacte 
&iEèm£ 

• Réponse exacte : +1 Réponse inexacte :-l Absence de réponse: -1 . 

1) En langage C, pour les entiers n=20 et p=30 (écris sur 16 bits), Quel est le résultat obtenu 

suite aux instructions suivantes: n=n»2 ; et p= p«2 ; 

a) n=10, p=60 

b) n=40, p=15 

(cP n=5, p=120 

d) Aucune de ces réponses 

2) Pour les entiers n=10 et p=16 (écris sur 8 bits). Quels sont les résultats (bit à bit) obtenus 
à l'aide des opérateurs & et | : 

(aj) n & p = 0, n | p= 26 

b) n & p = 1 , n | p= 25 

c) n&p = 2, n|p= 24 

d) Aucune de ces réponses 

3) Dans la déclaration suivante Enum couleurs {rouge, vert, bleu; }rvb; : 
a) rwge-eeiresp and A -r; vertton e s po n d à 0, bleu c orrespond à 1, 

(Êp rouge correspond à 0, vert correspond à 1, bleu correspond à 2, 

c ) ro uge corrg spond- à "r", v e rt -eeff es pund à V', b l eu cumispund a-^b", 

d) Aucune de ces réponses 


4) 


Quel le résultat obtenu par le programme suivat: 


i Vîncïùde <stdio.h> 

i unsigned int FCT(unsigned int n); 

; int main() 

i { 

int T[5]*{0,2,4,6,8},i; 
i for(i=0ji<S;i++) 

j - {T[i]=FCT(T[i));> 

for(i=0;i<4;i++) 

{printfr%d\t",T[i]);> 
i return 0; 

I 

: 1 __-.-. 

(a) 0 1 4 9 16 

b) 0 2 8 18 32 

c ) 0 4 16 36 64 

d) Aucune de ces réponses 


unsigned int FCT(unsigned int n) 

{ 

if ( n == 0) return 0; 
return FCT(n - 1) + 2 * n - 1; 

} 







5) jLe programme vivant permet de :_ 

J\ #include <stdio.h> 

^ ! main () 

j ^ 

j fioat x, epsilon, resul, précision; 

j int n,fact; 

i scanf(%fj& x )i 

j scanf(%fprécision); 

• resul= x; 

i fact=3*2*l; 

! n=l; _ 


epsîion«resul*x*x/fact; 

while (epsilon» précision) 

resul=resul ♦ epsilon; 
n+=2; 

fact= fact*n*(n-l)j 
epsilon= epsilon *x*x/fact; 
> 


Calculer le développement limité de sin(x) avec une précision epsilon 

b) Calculer le développement limité de cos(x) avec une précision epsilon 

c) Calculer le développement limité du tan(x) avec une précision epsilon 

d) Aucune de ces réponses 


6) La Fonction suivante permet de : 


int* Fonction(int tabl[], int ni. 

int k; 

int tab2[], int n2) 

for (k = 0; k < ni; k++) 

{ int* tab = malloc((nl + n2) * 

tab[k] = tabl[k]j 

sizeof(int)); 

for (k = 0; k < n2; k++) 

if (tab == NULL) { fprintf(stderr. 

tab[nl + k] = tab2[k]j 

"Erreur d’allocation\n"); 

return tab; 

exit(l)j } 



aj Faire la somme des éléments de deux tableaux, et renvoi le tableau crée 


b) Copier le contenu du tableau tabl[] dans tab2[],et renvoi le u pointeur sur le tableau crée 
(cp Concaténer les deux tabl[] et tab2[], et renvoi le tableau crée 
d) Aucune de ces réponses 

7) Considérons!arbre Ci-contre : 

(aj) Cet arbre est équilibré 

b) Cet arbre est parfaitement équilibré 

c) Cet arbre est dégénéré 

d) Aucune de ces réponses. 

8 ) On souhaite calculer tous les plus courts chemins d'un nœud donné à tous les autres 
nœuds dans un graphe orienté, qui peut contenir des cycles et dont les arcs peuvent avoir 
des poids négatifs, mais sans cycle absorbant. Quel est le meilleur algorithme pour 
résoudre ce problème ? 

Bellman-Ford, 

c) Dijkstra, 

d) Floyd-Warshall 
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9) Un graphe est défini par un couple G = (S, A) tel qu 

-S est un ensemble fini de sommets, 

. A est un ensemble de couples de sommets (S,, S, >6 S • 

Cochez la bonne proposition : 

a) L'ordre d'un graphe est le nombre e ses eui ® ' . btenu e n supprimant certains 

~ b) <tjrr 5 ülîs r gr&phe d'un graphe orienté ou non est le grap 

À c Uft^mohe^partiel d'un graphe orienté ou non est le graphe obtenu en supprimant 
Y cer^ir^sonunets ettous les arcs ou arêtes incidents aux sommets supprimés 
1 /SJ) Dans un graphe orienté, les couples (si, sj ) G A sont orientes c est à dire que (s,, Sj ) e 
un couple ordonné, où si est le sommet initial, et sj le sommet termina , 


10) Considérons la fonction de prototype doubleexplejltfdopl 

j double explent(doubie x, unsigned int n) ; 

i { double acc = lj j 

I in t jl , , i 

j for (j = 0; j < nj j++){ acc ■ acc * x; ) ; 

return acc; j 

Mettons: a= expie nt(x~4~) , ~b=3 16 , c=3 ïô , d=^ é . 

En utilisant la fonction explentO et en s'inspirant de l'exemple suivant, déterminez le 
nombre de multiplications pour le calcul des valeurs de a,b,c et d, puis cochez la 
bonne proposition : 

Exemple : 3“ =(3 2 ) 2 = (3 x 3) 2 = 9 2 = 9 x 9 = 81^ Nombre de multiplications= 2 

(gî> a: 4 multiplications | b :4 multiplications | c :5 multiplications | d : 8 multiplications 

b) a: 5 multiplications | b :6 multiplications | c :5 multiplications | d : 8 multiplications 

c) a: 4 multiplications | b :5 multiplications | c :10 multiplications! d : 256 multiplications 

d) Aucune de ces réponses 


BONNE CHANCE 






